#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e5+5;
int n;
int a[N];
int c[N];
int s[N];
int lowbit(int x){
    return x&(-x);
}
int add(int x,int d){
    while(x<=n){
        c[x]+=d;
        x+=lowbit(x);
    }
}
int sum(int x){
    int ans=0;
    while(x>0){
        ans+=c[x];
        x-=lowbit(x);
    }
    return ans;
}
int main(void){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=n;i>=1;i--){
        s[i]=sum(a[i]);
        add(a[i],1);
    }
    int _max=0;
    int ans=1;
    for(int i=1;i<=n;i++){
        if(s[i]>_max){
            _max=s[i];
            ans=a[i];
        }
    }
    printf("%d\n",ans);
    return 0;

}